package sort;

import comment.Comment;

/**
 *create by tbj
 */
public class BubbleSort {
		/**
		 * 原：[6 54] 7 4 9 2 11
		 * 过程：	6 [54 7] 4 9 2 11
		 * 		6 7 [54 4] 9 2 11
		 * 		6 7 4 [54 9] 2 11
		 * 		6 7 4 9 [54 2] 11
		 * 		6 7 4 9 2 [54 11] 
		 * 一次后：6 7 4 9 2 11 54 
		 * 
		 * 0开始处，前一个跟后一个比较，如果前大于后，交换位置，直到数组最后,i++。
		 * 继续0开始，相比...比到数组长度减去比过的次数（a.length-i），交换过的不需要相比。
		 */
	public static void sort(int[] a){
		int n=a.length;
		for(int i=1;i<n;i++){
			for(int j=0;j<n-i;j++){
				if(a[j]>a[j+1]){
					Comment.swapIntArr(a, j, j+1);
				}
			}
		}
	}
	public static void main(String[] args) {
		int[] a=Comment.getSortIntArr();
		BubbleSort.sort(a);
		for (int i : a) {
			System.out.print(i+" ");
		}
	}
}
